n=970; m=1000; q=100; belt=[|860,214| 460,49| 946,486| 688,587| 381,235| 939,588| 159,561| 546,802| 39,828| 950,473| 508,200| 445,608| 699,670| 907,330| 821,907| 629,714| 502,289| 456,749| 169,895| 521,461| 398,672| 199,373| 232,174| 585,42| 24,293| 65,911| 714,941| 308,829| 243,619| 725,225| 787,617| 256,243| 670,557| 898,302| 253,623| 273,197| 9,816| 477,221| 841,129| 385,371| 491,387| 748,554| 258,453| 151,320| 303,233| 714,968| 334,184| 18,662| 782,353| 204,613| 647,138| 161,849| 750,234| 936,367| 544,775| 783,771| 219,794| 701,925| 913,916| 321,500| 681,209| 17,115| 195,633| 172,317| 931,934| 262,773| 35,965| 755,218| 538,645| 806,221| 784,210| 203,629| 676,471| 69,186| 398,831| 651,721| 836,73| 352,296| 54,237| 770,202| 673,693| 192,362| 358,206| 544,624| 332,466| 473,416| 764,5| 558,653| 677,584| 5,387| 502,931| 453,872| 178,760| 151,750| 22,111| 423,746| 258,910| 896,158| 731,3| 508,411| 750,876| 431,336| 740,194| 107,642| 705,568| 40,191| 294,278| 859,496| 162,562| 139,116| 207,189| 504,397| 687,834| 438,249| 525,510| 885,427| 616,357| 519,737| 789,445| 635,244| 312,941| 332,902| 246,295| 706,83| 523,598| 455,571| 556,724| 442,76| 284,242| 899,704| 132,475| 155,858| 263,179| 33,377| 158,419| 815,895| 593,432| 313,50| 879,86| 395,664| 800,949| 497,463| 969,231| 299,847| 473,134| 67,782| 511,866| 311,390| 649,215| 225,684| 201,176| 796,952| 747,829| 295,77| 650,275| 188,915| 881,970| 815,884| 286,473| 337,142| 833,373| 634,734| 917,94| 948,128| 474,807| 740,138| 212,699| 464,348| 122,95| 900,719| 94,430| 55,192| 882,492| 157,369| 311,187| 940,864| 711,306| 144,526| 142,851| 752,773| 621,940| 492,283| 819,18| 69,24| 350,165| 507,376| 361,773| 626,472| 246,23| 371,695| 958,805| 71,325| 562,118| 220,328| 805,719| 505,503| 701,37| 736,661| 841,922| 561,393| 947,663| 186,424| 835,19| 152,50| 3,782| 912,88| 844,295| 444,671| 455,60| 712,353| 665,813| 436,948| 765,455| 831,848| 243,762| 342,740| 221,337| 924,67| 577,891| 605,935| 108,792| 146,565| 950,284| 688,246| 703,661| 436,606| 335,726| 371,830| 477,176| 153,355| 425,896| 957,354| 189,106| 583,730| 389,107| 165,263| 18,92| 843,721| 36,271| 891,616| 297,576| 307,674| 511,274| 564,687| 540,925| 338,590| 808,221| 138,616| 813,799| 92,169| 942,169| 183,320| 406,46| 484,639| 127,3| 545,784| 961,869| 643,683| 91,916| 930,500| 170,892| 859,799| 505,615| 380,944| 781,133| 316,532| 164,323| 614,685| 163,294| 91,355| 415,129| 931,196| 531,510| 5,204| 761,623| 721,444| 943,762| 196,786| 156,545| 711,138| 221,75| 98,893| 920,572| 381,625| 797,98| 645,4| 254,430| 329,626| 11,186| 356,758| 751,685| 300,497| 232,574| 4,374| 294,458| 733,180| 506,451| 430,757| 681,749| 408,651| 495,924| 748,441| 361,709| 753,221| 256,938| 876,15| 601,227| 249,909| 167,721| 235,616| 611,770| 839,240| 933,148| 558,96| 434,310| 853,210| 563,215| 182,657| 890,207| 67,83| 239,79| 569,551| 472,766| 926,738| 333,815| 749,629| 280,556| 136,860| 859,713| 142,604| 53,787| 957,243| 245,628| 141,41| 261,645| 720,585| 789,682| 887,504| 62,691| 812,15| 238,338| 541,667| 47,190| 257,252| 553,38| 236,843| 629,231| 692,883| 876,678| 880,446| 878,290| 244,734| 45,276| 267,265| 616,48| 145,773| 80,417| 886,452| 859,180| 585,293| 764,815| 798,591| 318,376| 542,82| 386,319| 509,292| 637,132| 152,426| 247,804| 595,309| 455,444| 434,923| 925,894| 165,762| 72,344| 27,214| 392,637| 815,530| 529,46| 340,618| 907,71| 546,556| 479,278| 457,571| 485,857| 537,685| 918,512| 582,598| 277,543| 744,800| 398,335| 422,727| 98,945| 44,295| 135,764| 417,860| 244,583| 210,860| 899,351| 540,632| 805,281| 443,665| 178,497| 925,776| 735,449| 963,131| 379,928| 120,587| 143,741| 300,589| 21,121| 622,170| 289,391| 70,310| 275,835| 479,945| 280,356| 918,356| 783,256| 291,924| 539,341| 469,34| 489,55| 21,29| 251,129| 519,865| 794,287| 109,516| 90,682| 573,385| 577,143| 669,376| 709,140| 173,455| 568,607| 485,211| 255,617| 795,575| 878,617| 6,221| 937,232| 860,940| 383,690| 93,103| 78,800| 686,773| 740,38| 43,416| 456,822| 935,667| 524,231| 557,151| 679,669| 462,274| 48,620| 135,65| 693,502| 964,721| 178,147| 683,194| 432,244| 538,243| 125,225| 256,249| 669,769| 406,113| 954,159| 551,410| 913,551| 256,948| 107,243| 455,798| 427,803| 403,279| 612,4| 549,179| 230,695| 404,582| 964,498| 224,406| 828,842| 253,355| 406,10| 474,74| 278,870| 571,542| 99,762| 782,831| 919,859| 535,316| 38,30| 228,858| 931,837| 418,35| 221,18| 292,640| 626,186| 366,70| 744,235| 799,5| 745,868| 956,800| 557,364| 126,907| 713,1| 726,420| 139,767| 536,675| 480,827| 130,773| 682,451| 671,456| 630,879| 151,554| 520,529| 823,676| 522,474| 742,841| 415,824| 416,641| 942,241| 280,507| 787,87| 929,937| 537,913| 671,100| 440,883| 71,311| 668,951| 471,967| 839,35| 104,796| 21,213| 250,414| 129,896| 195,795| 57,441| 906,486| 560,960| 607,915| 592,82| 223,410| 33,874| 221,579| 661,41| 470,712| 296,931| 186,721| 84,957| 694,718| 331,418| 213,792| 556,151| 861,138| 508,138| 304,503| 363,858| 943,282| 782,955| 836,518| 584,777| 715,97| 887,172| 933,703| 560,9| 632,487| 499,904| 279,404| 457,340| 849,903| 481,616| 581,197| 338,818| 610,165| 241,137| 193,473| 374,772| 668,886| 26,746| 616,657| 690,455| 590,912| 459,674| 764,54| 810,111| 647,20| 879,246| 280,960| 721,942| 554,61| 537,224| 262,813| 124,264| 189,48| 195,719| 552,484| 777,567| 575,437| 29,435| 229,894| 664,845| 25,861| 270,728| 105,709| 875,398| 382,767| 472,31| 718,427| 343,134| 248,528| 184,855| 961,92| 846,132| 777,7| 597,805| 444,762| 95,429| 596,401| 422,346| 610,833| 783,151| 770,308| 52,85| 216,723| 774,340| 661,488| 372,324| 450,913| 504,858| 559,143| 76,900| 809,95| 95,728| 246,151| 783,561| 203,759| 104,860| 695,836| 375,889| 410,803| 721,584| 64,55| 925,59| 428,421| 739,714| 416,897| 743,833| 225,429| 966,172| 686,198| 817,233| 535,808| 646,280| 368,114| 636,792| 122,154| 56,81| 464,829| 676,959| 617,63| 911,135| 64,413| 665,797| 586,349| 827,323| 750,16| 325,926| 365,686| 453,494| 668,836| 599,165| 673,900| 740,762| 622,493| 668,52| 380,285| 964,585| 852,691| 559,927| 159,271| 710,536| 580,381| 692,49| 423,452| 722,331| 533,841| 573,35| 508,208| 761,454| 482,578| 370,907| 280,603| 317,566| 755,325| 582,171| 455,799| 505,324| 841,562| 561,852| 789,850| 519,899| 325,13| 544,948| 97,779| 222,55| 928,655| 508,129| 804,887| 732,619| 227,151| 45,727| 302,922| 310,107| 859,221| 689,249| 627,726| 151,485| 252,104| 788,387| 400,27| 836,740| 793,777| 486,891| 110,600| 795,590| 310,388| 631,647| 935,648| 202,112| 250,150| 795,849| 597,745| 539,369| 602,26| 259,891| 245,794| 131,721| 213,499| 88,908| 14,294| 505,439| 582,232| 291,180| 727,275| 444,285| 755,838| 849,756| 89,899| 74,18| 38,708| 243,551| 758,705| 548,381| 178,412| 933,444| 166,711| 539,353| 378,639| 445,297| 51,914| 762,880| 546,68| 438,509| 820,158| 489,916| 704,21| 206,403| 314,255| 53,826| 538,697| 306,461| 220,950| 71,32| 305,921| 515,757| 873,118| 501,688| 508,755| 149,182| 232,654| 858,962| 760,565| 785,858| 698,848| 233,721| 637,433| 805,267| 54,811| 260,729| 231,854| 794,215| 916,160| 723,115| 359,59| 495,666| 29,534| 557,178| 34,20| 95,514| 408,317| 652,705| 551,540| 101,757| 860,920| 457,882| 465,581| 405,830| 942,66| 320,680| 132,455| 62,475| 699,763| 900,244| 475,175| 236,656| 843,714| 438,322| 843,577| 117,721| 592,132| 326,404| 928,659| 582,458| 114,401| 393,239| 883,473| 151,543| 494,743| 225,87| 505,409| 762,719| 28,764| 175,595| 256,550| 847,632| 814,456| 953,103| 217,679| 856,737| 455,14| 117,874| 473,717| 875,500| 243,484| 760,399| 22,767| 675,721| 48,170| 447,407| 913,578| 396,710| 274,455| 278,40| 18,298| 588,225| 608,860| 268,62| 339,134| 871,609| 228,226| 376,447| 436,283| 181,705| 180,517| 658,924| 568,536| 218,102| 932,913| 813,428| 12,855| 282,609| 400,42| 574,478| 276,840| 280,473| 638,721| 414,907| 802,394| 521,953| 878,790| 43,921| 838,928| 947,930| 581,473| 621,319| 228,97| 347,662| 315,107| 544,109| 555,548| 500,831| 952,360| 247,280| 783,490| 453,582| 933,570| 550,700| 205,127| 50,943| 118,431| 455,168| 970,316| 221,877| 935,571| 696,463| 537,123| 631,266| 272,456| 324,401| 167,144| 727,836| 778,457| 96,719| 768,145| 737,545| 693,375| 213,829| 879,527| 734,862| 870,480| 485,119| 483,521| 448,107| 312,336| 334,59| 932,467| 401,919| 22,935| 476,22| 707,311| 17,432| 588,676| 404,863| 510,776| 791,587| 801,422| 367,248| 47,262| 767,540| 965,301| 460,56| 651,213| 39,896| 500,457| 721,564| 468,341| 729,835| 345,39| 124,252| 418,702| 617,110| 660,766| 265,38| 858,551| 621,794| 466,325| 900,248| 213,621| 607,440| 843,459| 324,358| 444,35| 254,584| 22,594| 102,780| 831,760| 8,690| 429,754| 783,429| 252,56| 797,58| 384,369| 930,327| 357,931| 291,307| 901,782| 644,587| 246,288| 402,635| 395,575| 724,761| 795,878| 700,888| 586,399| 272,269| 344,243| 177,393| 435,781| 513,584| 586,825| 252,547| 771,867| 858,2| 374,554| 716,233| 544,735| 832,913| 126,185| 889,905| 51,179|]; order=[|830,611| 377,557| 739,656| 545,947| 88,923| 492,609| 113,567| 955,917| 764,289| 398,492| 572,39| 223,819| 134,368| 34,110| 582,603| 22,497| 802,106| 902,631| 454,164| 963,530| 875,333| 318,373| 675,129| 62,517| 638,61| 718,688| 891,653| 685,739| 247,984| 426,361| 7,167| 890,174| 345,387| 866,592| 691,575| 573,949| 177,970| 815,741| 767,814| 797,220| 684,66| 437,266| 385,965| 707,755| 801,1000| 696,712| 257,303| 588,274| 428,657| 140,554| 249,598| 365,464| 123,165| 674,875| 532,817| 611,541| 52,780| 320,876| 589,995| 425,242| 722,623| 443,45| 423,593| 883,727| 332,388| 781,534| 928,868| 273,293| 52,616| 737,43| 22,800| 620,27| 546,750| 407,183| 315,280| 955,303| 850,563| 458,623| 608,479| 476,1| 841,19| 545,581| 757,83| 200,25| 286,338| 299,976| 935,590| 713,399| 806,495| 965,869| 519,546| 253,949| 482,625| 589,867| 876,412| 963,9| 964,8| 715,383| 836,142| 858,684|];